04 Broj nizova bez uzastopnih nula

Написати програм који одређује број низова дужине n који се састоје само од нула и јединица и не садрже две узастопне нуле.

Улаз

Са стандардног улаза се учитава дужина низа n (1 ≤ n ≤ 90).

Излаз

На стандардни излаз исписати тражени број низова.

Пример

Улаз

3

Излаз

5

Објашњење

У питању су низови 010, 011, 101, 110 и 111.

Пример 2

Улаз

90

Излаз

7540113804746346429
Ocenjuje se...